package homework;

public class Test1 {
    public static void main(String[] args) {

    }

    public static int fib(int n) {
        if (n == 1 || n == 2) {
            return 1;
        }
        return fib(n - 1) + fib(n - 2);
    }

//    public static int sum(int num) {
//        if (num < 10) {
//            return num;
//        }
//        return num % 10 + sum(num / 10);
//    }

//    public static int sum(int num) {
//        if (num == 1) {
//            return 1;
//        }
//        return num + sum(num - 1);
//    }

//    public static void print(int num) {
//        if (num > 9) {
//            print(num / 10);
//        }
//        System.out.println(num % 10);
//    }
    //    public static void main(String[] args) {
//        int n = 5;
//        int ret = factor(n);
//        System.out.println("ret = " + ret);
//    }
//
//    public static int factor(int n) {
//        System.out.println("函数开始, n = " + n);
//        if (n == 1) {
//            System.out.println("函数结束, n = 1 ret = 1");
//            return 1;
//        }
//        int ret = n * factor(n - 1);
//        System.out.println("函数结束, n = " + n + " ret = " + ret);
//        return ret;
//    }
//    public static void main(String[] args) {
//        int n = 5;
//        int ret = factor(n);
//        System.out.println("ret = " + ret);
//    }

//    public static int factor(1) {
//        if (1 == 1) {
//            return 1;
//        }
//    }
}
